گراف های روی مجموعه های مرتب جزیی

پایان نامه
چکیده

در سال های اخیر گراف های بسیاری به ساختارهای جبری مثل گروه، حلقه، نیم گروه و مجموعه های مرتب جزیی نسبت داده شده اند. یکی از این گراف ها که اولین بار توسط بک در سال ‎1988‎ معرفی شد گراف مقسوم علیه صفر بود. در سال ‎2009‎‏، این مفهوم بر روی مجموعه های مرتب جزئی برده شد. از انواع دیگر و با سابقه ای طولانی در گراف های جبری، گراف های کیلی را می توان نام ‏برد که توسط کیلی در سال ‎1878‎ به ساختار گروه نسبت داده شد. ساختار گراف کیلی برای نیم گروه ها مورد مطالعه قرار گرفته است. همچنین این مفهوم برای حلقه های متناهی با در نظر گرفتن مجموعه ی ‎s=u(r)‎ در تعریف گراف کیلی، با عنوان گراف های کیلی یکانی برای حلقه های متناهی در سال ‎2009‎ معرفی شده است. از دیگر گراف های جبری، که برای ساختار حلقه تعریف شده اند، می توان از گراف کُلی و گراف یکه که برای ساختار حلقه ی جابه جایی تعریف شده است‏، نام برد. در این رساله از گراف مقسوم علیه صفر تعریف شده برای مجموعه مرتب جزیی توسط هالاس و جاکل، رأس صفر را حذف می کنیم و خواص آن را بررسی کرده و مسطح بودن این گراف را مطالعه می نماییم. همچنین گراف کیلی را برای مجموعه های مرتب جزیی تعریف کرده و به بررسی خواص گرافی آن می پردازیم‏، و نیز این گراف را در حالت های خاص برای مجموعه ی s‎ مطالعه خواهیم کرد. در آخر‏، گراف های یکه و کلی را برای ساختار جبری مشبکه معرفی کرده و خواص گرافی آن را بررسی می نماییم.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

گراف مقسوم علیه صفر وابسته به یک مجموعه مرتب جزیی

در این پایان نامه، به مطالعه ی گراف مقسوم علیه صفر وابسته به یکمجموعه ی مرتب جزیی پرداخته و خواص این گراف از جمله قطر گراف، کمر گراف و همبندی گراف را بررسی می نماییم. همچنین -بخشی را مطالعه می کنیم. در پایان مسطح بودن این گراف را به طور k گراف های مقسوم علیه صفر کامل مورد بررسی قرار می دهیم.

(هم) همواری s- سیستم های مرتب جزیی روی توسیع های ایده ال مرتب جزیی

تکواره های مرتب جزیی s را به صورت در نظر می گیریم که g یک گروه مرتب جزیی و i یک ایده ال مرتب جزیی s است و نشان می دهیم که اگر یک s- سیستم مرتب جزیی به عنوان یک - سیستم مرتب جزیی، هموار ضعیف اصلی، هموار (ضعیف)، هموار مرتب جزیی، هموار مرتب جزیی ضعیف (اصلی) و بی تاب (مرتب جزیی) باشد یا در شرط های ، ، ، ، ، یا صدق کند، آنگاه به عنوان یک s- سیستم نیز این خاصیـت ها را دارد . همچنین نشان می دهیم یــک ...

15 صفحه اول

بررسی گراف منظم ایده ال های یک مجموعه مرتب جزئی

هدف این رساله مطالعه ی برخی گراف های نسبت داده شده به یک مجموعه ی مرتب جزئی و مشبکه و خواص آن ها می باشد. یکی از گراف های مورد نظر گراف منظم ایده آل های یک مجموعه ی مرتب جزئی می باشد و دیگری گراف ایده آل پوچ ساز یک مشبکه و همانطور که گفته شد این گراف ها قبلا روی حلقه ها تعریف و بررسی شده اند. در بخش آخر این رساله نیز مسطح و مسطح خارجی بودن گراف خط برخی گراف های جبری مورد مطالعه قرار گرفته اند. }}

الگوریتم های بهینه برای مدل های مکان‌یابی 2- مرکز ناخوشایند پشتیبان روی گراف های درختی

In this paper, we investigate the backup undesirable -center location models on tree graphs. The aim is to obtain the best locations on the vertex set of the underlying tree for establishing two undesirable servers so that the expected value of the closest distance from the existing customers to the functioning facilities is maximized under the assumption that any facility may fail with a given...

متن کامل

خواص همواری سیستم مرتب جزیی (a(i و سیستم های مرتب جزیی خارج قسمتی ریس

در فصل اول تعاریف و مفاهیم مقدماتی پایان نامه را آورده ایم. در فصل دوم ابتدا (a(i را تعریف و سپس نشان می دهیم که (a(i یک سیستم مرتب جزیی راست می باشد که در شرط (e) صدق می کند اما در شرط (p) صدق نمی کند. سپس به بررسی شرایطی روی تکواره مرتب جزیی s می پردازیم که تحت آن شرایط (a(i دارای خواص (p_w)، به طور ضعیف هموار مرتب جزیی، به طور اساسی ضعیف هموار مرتب جزیی، بدون تاب و بدون تاب مرتب جزیی باشد....

15 صفحه اول

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده علوم ریاضی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023